Một số người đã cố gắng truy tìm nguồn gốc của Okinawa soba và cho rằng nó xuất hiện từ thời còn tồn tại Vương quốc Lưu Cầu . Khi ấy, các vị quan từ Trung Quốc có thể đã mang một loại mì làm từ lúa mì cho triều đình Lưu Cầu, [2] mặc dù chúng không có mối liên hệ nào với ẩm thực Okinawa ngày nay. [3]

Tài liệu tham khảo đầu tiên được biết đến về Okinawa soba là vào năm 1902 vào cuối thời Minh Trị khi nó được gọi là Shina soba ( mỳ soba của Trung Quốc) như ở chính thổ Nhật Bản. Một số nhà hàng soba được biết đã hoạt động ở Naha trong thời kỳ Đại Chính và có liên kết chặt chẽ với các khu phố đèn đỏ. [4] Các nhà hàng Soba sau đó đã bị phá hủy bởi các cuộc tấn công của Hoa Kỳ trong trận Okinawa . Sự hồi sinh của nó bắt đầu ở các doanh trại của Hoa Kỳ, nơi cung cấp các khẩu phần lúa mì cho quân đội. Vào những năm 1960, soba được phổ biến trở lại với sự ra đời của máy chế biến mì. Sự phổ biến của nó đi kèm với việc chuyển đổi, soba từ một bữa ăn chỉ được phục vụ trong nhà hàng đã chuyển sang một món có thể nấu và ăn tại nhà. Phong tục ăn soba vào đêm giao thừa bắt nguồn từ chính quốc Nhật Bản đã được du nhập vào Okinawa vào năm 1968, chỉ khác là mì kiều mạch đã được thay thế bằng mì làm từ lúa mì. Ngày nay, Okinawa soba được coi là một phần quan trọng của văn hóa truyền thống Okinawa, mặc dù nhà văn hóa dân gian Nishimura Hidemi cho rằng đó là một biểu hiện của truyền thống tân tạo . [4]

Soba đã được chấp nhận như một truyền thống địa phương ở Campo Grande thuộc bang Mato Grosso do Sul, Brazil, do trong thành phố có đến 850.000 người dân có nguồn gốc từ Okinawa.Thông thường, bạn có thể tìm thấy các nhà hàng chuyên chế biến món ăn đặc trưng này biệt dọc theo thành phố do khó tìm thấy cá biển ở vùng đó của Brazil.